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ELEMENTS WITH FINITE COXETER PART IN AN 
AFFINE WEYL GROUP 

Z? ■ XUHUA HE AND ZHONGWEI YANG 

o 

(N 

!-h ■ Abstract. Let W a be an affine Weyl group and r\ : W a — > W be 

the natural projection to the corresponding finite Weyl group. We 
say that w G W a has finite Coxeter part if rj(w) is conjugate to a 
Coxeter element of Wo . The elements with finite Coxeter part is a 

p^ union of conjugacy classes of W a . We show that for each conjugacy 

class of W a with finite Coxeter part there exits a unique maximal 
proper parabolic subgroup Wj of W a , such that the set of minimal 
length elements in is exactly the set of Coxeter elements in Wj . 

Pm . Similar results hold for twisted conjugacy classes. 
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Introduction 

In [3] , Geek and Pfeiffer showed that elements of minimal length in 
the conjugacy classes of finite Weyl groups play a quite special role. 

\Q \ The results on minimal length elements have a lot of applications in 

representation theory of finite Hecke algebra and algebraic groups, as 
well as the geometry of unipotent classes. 

P^ . Recently, the first author, joint with Nie [4], [6] studied minimal 

length elements in the conjugacy classes of affine Weyl groups and 
showed that these elements also play a special role. It is expected that 
the minimal length elements will have applications in representation 
theory of affine Hecke algebra and p-adic groups, as well as reduction 
of Shimura varieties. 

Although the proof of [6] is case-free, it is still useful to have concrete 
data available for each conjugacy class. In this paper, we study some 
special conjugacy classes of affine Weyl groups and give an explicit de- 
scription of the minimal length elements in these conjugacy classes. We 
show that the minimal length elements in a conjugacy class with finite 
Coxeter part (see §1.6 for the precise definition) are exactly the Cox- 
eter elements for a unique maximal proper parabolic subgroup of the 
affine Weyl group. The precise statement for this "Coxeter=Coxeter" 
theorem is Theorem 1.1. 

This result is also a necessary ingredient of in the study of dimension 
formula of affine Deligne-Lusztig varieties. See [2] and [5] . 



1. The main Theorem 

i 
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1.1. Let S be a finite set and (mij)ij e s be a matrix with entries in 
N U {00} such that ma = 1 and my = rriji ^ 2 for all i 7^ j. Let W be 
a group defined by generators s» for 2 G S and relations (sjSj)" 1 ^' = 1 
for i,j G 5 with m^ < 00. We say that (W, S) is a Coxeter group. 
Sometimes we just call W itself a Coxeter group. 

Let if be a group of automorphisms of the group W that preserves 
S. Set W = W x H . Then an element in W is of the form wS for 
some w G W and 5 e H. We have that (wS)(w'S') = wS(w')SS' G W 
with 5, 5' G if. 

For w & W and <5 G H, we set £(u><5) = ■£(«;), where £(u>) is the 
length of w in the Coxeter group (W, S). Thus H consists of length 
elements in W . 

For J C S, we denote by W^j the standard parabolic subgroup of W 
generated by Sj for j G J and by Vr J (resp. J iy) the set of minimal 
coset representatives in W/Wj (resp. Wj\W). 

For J G S with VFj finite, we denote by Wq the maximal element in 
Wj. 

1.2. For w G W, we denote by supp(w) the set of i G S such that Sj 
appears in some (or equivalently, any) reduced expression of w. For w G 
VT and 5 G if, we set supp(u><5) = U„ G z5 n (supp(w)). Then supp(w5) 
is the minimal 5-stable subset J of S such that wS G VFj xi (5) C W. 

We follow [8, 7.3]. Let 5 G H. For each 5-orbit in S, we pick a 
simple reflection. Let g be the product of these simple reflections (in 
any order) and put c = g5 G W 7 . We call c a Coxeter element of W 7 . 
Then supp(c) = S for any Coxeter element c of W. 

1.3. Let $ be an irreducible reduced root system and Wq be the corre- 
sponding finite Weyl group. Then (W , S ) is a Coxeter group, where 
So ={i : Si is a simple reflection in Wo}- 

Let P v be the coweight lattice and Q v be the coroot lattice. Let 

W a = Q v x W = {t*w; x eQ v ,we W } 
be the associated affine Weyl group and 

W = P v x W = {t x w; x eP y ,we W } 
be the associated extended affine Weyl group. The multiplication is 



w X 



WW . 



given by the formula (t x w) (t x w') = t x+ 

Set S = SoU{0} and s — ~t e s e, where 6 is the corresponding largest 
positive root. Then W a is a normal subgroup of W and is a Coxeter 
group with generators s« (for i G S). 

Following [7], we define the length function on W by 

£(t x w)= J2 I(X,«>I+ J2 I(X,«)-1|. 

aG<J>+,w~ 1 (a)G<I>+ ae$+,ii) _1 (a)£$" 
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For any coset of W a in W, there is a unique element of length 0. 
Moreover, there is a natural group isomorphism between Q = {r G 
W; i(r) = 0} and W/W a = P v /Q v . 

1.4. Let S be a diagram automorphism of (Wo, So) and (5) be the group 
of automorphisms on Wq generated by S. Set 

Wo = W x (5). 

Notice that S induces natural actions on Q v , P v , W a and W, which we 
still denote by S. It also gives a bijection on S which sends So to S 
and sends G S to 0. Set 

W' = P v * Wq = W x {5}. 

Then $1' = fi xi (5) is the set of length elements in W' and W = 
W a x Q'. 

1.5. Define the action of Wq on Wq by w ■ w' = ww'w~ l . Each orbit 
of W is called a W -conjugacy class of W^. We define W-conjugacy 
classes and W-conjugacy classes of W' in the same way. Notice that 
W a is a normal subgroup of W' . Thus each W-conjugacy class of W' 
is contained in W a T for some t £ Q'. 

Let 7/ : W -> Wq be the projection map, i.e., r](t x w) = w for any 
% G P v and w G Wg. For any w G W, we call r)(w) the finite part of 
w. 

It is easy to see that 77 sends a W-conjugacy class of W' to a W - 
conjugacy class of Wq. 

1.6. It is known that any two Coxeter elements of Wq in the same coset 
Wq/Wq are conjugated by an element of Wq. 

Let be a W a -conjugacy class of W' and 0' be a W-conjugacy class 
of W' '. We say that (resp. 0') has finite Coxeter part if 7?(0) (resp. 
77(0')) contains a Coxeter element of Wq. The purpose of this paper is 
to give an explicit description of the minimal length element in 0. We 
prove the following "Coxeter=Coxeter" theorem. 

Theorem 1.1. Let be a W a -conjugacy class ofW' with finite Coxeter 
part and m [ Q be the set of minimal length elements in 0. Let r G Q' 
with C W a r. Then there exists a unique maximal proper r-stable 
subset J of S such that m i n is the set of Coxeter elements of Wj x (r) 
that are contained in Wjt C Wj x (t) . Here we embed Wj xi (r) into 
W' in a natural way. 

Remark. For type A, it is first proved by the first author in [4]. 
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1.7. Before proving the theorem, we first explain why a W a -conjugacy 
class of W with finite Coxeter part does not contain a Coxeter element 
of W and hence why we need proper subset of S in the theorem. 
Although it is not needed in the proof, it serves as a motivation for the 
theorem. 

Let t x w G with x G P y an d w a finite Coxeter element of Wq. Let 
n be the order of w in Wq. It is known that the action of 1 — w on 
P v <S>q C is invertible. Hence 

1 — n 

(t x w) n = t x+wx+ - +wn ~ x w n = t^ x = 1. 

Therefore t x w is of finite order and hence any element in is of finite 
order. 

On the other hand, it is proved in [9, Theorem 1] (for untwisted case) 
and [6, Proposition 3.1] that any Coxeter element of W is of infinite 
order. Hence doesn't contain a Coxeter element of W . 

2. EXISTENCE OF J 

r 

2.1. Let 0' be a jy-conjugacy class of W'. Then 0' = Oj is a disjoint 

i=l 

union of W a -conjugacy classes of W'. Since W = W a x il, Q acts 
transitively on {Oi, O2, • • • , r }. Moreover, if Oj = tOjT^ 1 for some 

T t Si, tnen \yJi) m in = 1~yL)j) m j, n T 

2.2. Let 0' be a jy-conjugacy class of W with finite Coxeter part, and 
let be a W^-conjugacy class of W with C 0'. The main purpose 
of this section is to show the "existence" part of the Theorem 1.1 for 0' 
instead of 0. More precisely, there exists r e Q' and a maximal proper 
r-stable subset J of S and a Coxeter element cj of Wj x (r) such that 
cj G 0'. 

By §2.1, there exists a £ Q such that <jcj<j~ 1 GO. It is easy to 
see that acjcr" 1 is a Coxeter element of W^j) x (ara^ 1 ). Thus the 
"existence" part of the theorem for H^-conjugacy class 0' deduces the 
"existence" part of it for W^-conjugacy class 0. 

Compared with W^-conjugacy classes, it is much easier to classify W- 
conjugacy classes with finite Coxeter part and to find representatives. 
This is the reason that we consider iy-conjugacy classes instead of 
W^-conjugacy classes in this section. 

2.3. We identify W/W a with P v /Q v in the natural way Let 5 be a 
diagram automorphism of (Wo, So). Then (5) acts on W/W a — P y /Q y . 
Let {P s/ /Q s/ ) s be the <5-coinvariant of P v /Q v . Let 

k s ■ W5 ->■ (P v /Q v ) s , w ^ w5^W a 
be the natural projection. We call Ks the Kottwitz map. 
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The following result classifies the VF-conjugacy classes of W with 
finite Coxeter part. 

Proposition 2.1. We keep the assumption as above. Let C W 8 be 

a W -conjugacy class containing a Coxeter element of Wq. Then for 
any v G (P v /Q y )s, ?7 -1 (Oo) C\ K s ( v ) ^ s a single W-congugacy class of 
W'. 

Proof. Let \x G P v such that the image of \i under the map P v — > 
(P v /Q v ) 5 is v. Let c5 G . Then PcS G r]-\O ) n kJ^v). It is easy 
to see that 77 _1 (O ) O^J 1 ^) is a union of PF-conjugacy classes. Now 
we prove that W acts transitively on ^~ 1 (O ) f] kJ 1 ^). 

Let n' G P v and c'8 G such that t^'c'S G ?7 _1 (0o) f| Kj\v). Then 
after conjugating by a suitable element of Wo, we may assume that 
d = c. By definition, // G /i + (1 — 5)P V + Q v - Thus it suffices to show 
that 

(a) (1 - 5)P V + Q v = (1 - c5)P v . 

For any A GP V , (1-oJ)A = (1-S)X + (1-c)S(X) G (1-5)P v + Q v . 
Hence (1 - 5)P V + Q v D (1 - c5)P v . 
We first prove that 

(b) Q v c (1 - c5)P y . 

We may assume that c = s^ s i2 ■ ■ ■ si k . Since cS is a Coxeter element 
of Wq, 5-orbits on So are 

{ii,6(ii),--- ,S ri (ii)},{i 2 ,S(i 2 ),--- , 5 r2 (i 2 )} , ■ ■ ■ ,{i k ,5(i k ),...,5 rk (i k )}. 

For 1 ^ j ^ k, 

(i - cS)(uy + w^ fe) + • • • + w^ 3fe) ) = (i - c )(u>y + w 5 v fe) + • • • + u y 5 r j{ij) 



'±-c)ul = 8i 1 S* t ...S ij _ 1 0%.. 



Therefore {<, <, ..., <} C (1 - c5)P v . 
For any m G So, 



(1 - c8)a w m = a y m - a\ m) + (1 - c)a\ m) ea y m - a w (rn) + J^ Za) 



Thus a^ — «5( m ) G (1 — cS)P v for all m G So- Hence for 1 ^ j ^ fc and 
n G N, one may show by induction that 0$,^.) G (1 — c5)P y . 
(b) is proved. 

Now (1 - c5)P y /Q v = (1 - 5)P W /Q W . Thus (a) is proved. □ 

2.4. In order to prove the "existence" part of Theorem 1.1 for 0' ', we 
need the following key lemma which will be proved in section 3 via a 
case-by-case analysis. 

Lemma 2.2. Let 5' be a diagram automorphism of (Wq, So) and r = 
t^i w °~ w ° , where co^ is a minuscule coweight. Then there exists 
a maximal proper r 5' -stable subset J of S and c G Wo such that 
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supp(r^'c) = J and w °~ w °5'(c)6' is conjugate to a Coxeter ele- 
ment ofW^. 

2.5. Now we prove the "existence" part of Theorem 1.1 for 0'. 

Let r e n and 6' G (5) such that 0' n W a r5' ^ 0. If r = 1, then we 
may take J = So and Cj be any Coxeter element of WqS' C Wq. 

If t ^ 1, then r = t w * w ° w ° for some minuscule coweight w v . 
We take J and c from Lemma 2.2. Then r^'c is a Coxeter element of 
VFj x (t5') and 7]{t5'c) = w ° w °5'(c)5' is conjugate to a Coxeter 
element of W^. By Proposition 2.1, t5'c G 0'. 

3. THE KEY LEMMA 

In this section, we verify Lemma 2.2. We use the same labeling of 
Dynkin diagram as in [1]. 

Type An-i 

This case was proved by the first author in [4, Lemma 5.1]. 

Type 2 A*-i 

We may regard 5' as the permutation w " = (1 n)(2 n — 1) • • • in 
£„ and regard Wq8' C W 7 ^ as ^n- Under this identification, the Wq 
conjugacy class that contains a Coxeter element in Wq5' is the set of 
n-cycles when n is odd and is the set of n — 1 cycles when n is even. 

Let r = Tj. Then r5'-orbits on S are {0, i}, {j, i — j} for < j < i, 
and {i + j,n — j} for < j < n — i. 

We have the following four different cases: 

Case 1: n is odd and ? is odd. 

In this case, we take J = S — {^^i and c = Si±iSi±3 ■ ■ ■ Sn+i ,. Then 

^ 2 2 2 1 

w ° c is an n-cycle. In other words, w ° w °S'(c)5' is conjugate 
to a Coxeter element in Wq5'. 

Case 2: n is odd and % is even. 

In this case, we take J = S — {|} and c = Si +1 S! +2 • • • S n+i-i . Then 

ty ° c is an n-cycle. In other words, w ° w °S'(c)5' is conjugate 
to a Coxeter element in Wq5' . 

Case 3: n is even and i is odd. 

In this case, we take J = S — \^-, ^r-} and c = Si±3Si+i • • • s »+.-i . 

1 l 2 2 2 

Then w ° c is an n — 1 cycle. In other words, u> ° w S'(c)5' is 
conjugate to a Coxeter element in W 5'. 

Case 4: n is even and i is even. 

In this case, we take J = S — {^P 1 } and c = s^Si,-, ■ ■ ■ s n +i , . Then 

^ 2 2 ' 2 

ty ° c is ann-1 cycle. In other words, w °~ Wq°5'(c)5' is conjugate 
to a Coxeter element in WnS'. 
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Type B n 

There is only one minuscule coweight: u\. So T — T\. Now r-orbits 
on S are {0, 1} and {i} for 2 ^ i ^ n. We take J = S — {n} and 
c = s 1 S2 ■ ■ ■ s n -i- Then w ° w °c is conjugate to a Coxeter element 
of Wo. 

Type C n 

There is only one minuscule coweight: u^. So r = r n . Now r-orbits 
on S are {i, n — i} for ^ i ^ n. 

If n is odd, we take J = S — {0, n} and c = Sn+i s«+3 • • • s„_i. Then 

2 2 

w o°~ uJ °c is conjugate to a Coxeter element of Wq. 

If n is even, we take J = S — {|} and c = sh + iSh +2 • • • s„. Then 

w ° w °c is conjugate to a Coxeter element of Wo. 

Type D n 

There are three minuscule coweights: u^ , w^_!, u;^. There is an 
outer diagram automorphism of D n permuting the last two coweights. 
Thus it suffices to consider the case where r — T\ or r n . 

Case 1: r = T\. 

The r-orbits on S are {0, 1}, {n — l,n} and {i} for 2 ^ i ^ n — 2. 
We take J = S — {n — 1, n} and c = sxs 2 • • • Sn-2- Then w ° 'w °c = 
s i s 2 • • • s n is a Coxeter element of W^- 

Case 2: r = r n and n is odd. 

The r-orbits on 5 are {0, n, 1, n— 1} and {i, n—i} for 2 ^ i ^ I ^. We 

take J = S— j 2 ^, ■ 2 ^-} and c = s^Snis • • • s n _ 2 s n . Then w °~ w °c 



2 2 



is conjugate to a Coxeter element of W . 
Case 3: r = r n and n is even. 
The r-orbits on S are {i, n — i} for ^ i ^ |. We take J = 5 — {0, n} 

and c = s™s^ + i • • • s„_i. Then w °~ w °c is conjugate to a Coxeter 
element of W . 



Type 2 D n 

As explained above, it suffices to consider the following three cases. 

Case 1: r = T\. 

The r<5'-orbits on S are {0, 1} and {i} for 2 ^ i ^ n. We take 
J = S — {n} and c = sis 2 • • ■ s n -2S n -i- Then w ° w °<5'(c)5' = 
sis 2 • • ■ s n -2Sn-i£' is a Coxeter element in Wq8' . 

Case 2: r = r n and n is odd. 

The r5'-orbits on S are {i,n — i} for ^ i ^ ^ '- . We take J = 

S — {0,n} and c = Sn+iSn+a •••s n _ 2 s„_i. Then w ° w <5'(c)5 / is 
conjugate to a Coxeter element in Wq5' . 
Case 3: t = r, n and n is even. 
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The r<5'-orbits on S are {0, l,n — l,n} and {i,n — i} for 2 $C % ^ 
|. We take J = S — {|} and c = sn + is™ +2 • • •Sn-^Sn-i- Then 
w °~ w °5'(c)5 / is conjugate to a Coxeter element in Wq8'. 

Type 3 L> 4 

Without loss of generality, we may assume that 5' is the outer dia- 
gram automorphism on _D 4 sending Si to s 3 , s 3 to s 4 and s 4 to s x . As 
(5'} acts transitively on {1,3,4}, it suffices to consider the case where 
r = Ti. 

In this case, the r<5'-orbits on 5 are {0, 1,4}, {2}, {3}. We take J = 

S — {3} and c = s 2 si, then w ° w °(5'(c)(5 / is conjugate to a Coxeter 
element in Wq5'. 

Type £ 6 

There are two minuscule coweights: u\ and Uq . The unique outer 
diagram automorphism of Eq permutes these two coweights. Thus it 
suffices to consider the case where r = T\. In this case, r-orbits on 
S are {0, 1, 6}, {2, 3, 5}, {4}. We take J = S - {0, 1, 6} and c = s 4 s 5 . 
Then w ° w °c is conjugate to a Coxeter element of Wq. 

Type 2 E 6 

As explained above, it suffices to consider the case where r = T\. 
In this case, r5'-orbits on S are {0, 1}, {2, 3}, {4}, {5}, {6}. We take 
J = S — {6} and c = S5S4S3S1. Then w ° w °8'(c)S' is conjugate to 
a Coxeter element of Wq. 

Type £ 7 

There is a unique minuscule coweight: uij . So r = r 7 . In this case, 
r-orbits on 5 are {0, 7}, {1, 6}, {3, 5}, {2}, {4}. We take J = S - {0, 7} 
and c = s 2 S4S 5 s 6 . Then w °~ Wq°c is conjugate to a Coxeter element 
of Wo. 

4. Proof of the main theorem 

4.1. We keep the notation in section 1. For any w, w' G W and % G 5, 
we write w 4 to' if w' = s^wsj and £(u>') ^ £(w). We write w — >■ w' if 
there is a sequence of w = w , w±, ■ ■ • , w n — w' of elements in W 7 such 
that for any fc G {0, 1, • • • ,n — 1}, Wk -^ Wk+i for some i E S. We 
write w ~ w' if w — > w' and w' — > w. 
The following result is proved in [6]. 

Theorem 4.1. Let be a W a -conjugacy class ofW with finite Coxeter 
part and m i n be the set of minimal length elements in 0. Then for 
any w G and w' G m i n , w — >■ w' . 
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4.2. Let be a W^-conjugacy class of W with finite Coxeter part and 
let r G Q' with C W a r. In section 2, we have proved that there 
exists a maximal proper r-stable subset J of S and a Coxeter element 
cj of Wj x (r) such that Cj G 0. 

Let w be a minimal length element in 0. By Theorem 4.1, cj —¥ w. 
Since cj is a Coxeter element of W^j x (r), w is also a Coxeter element 
of WjT C Wj x (r) and cj w «;. 

Since J is a proper subset of 5, W^j x (r) is a finite group. Hence 
any two Coxeter element of WjT are conjugated by an element of Wj. 
Thus all the Coxeter elements of WjT are contained in 0. 

Therefore min is the set of Coxeter elements in WjT C Wj x (t) . 

Moreover, J = supp(w) for any w G m in- This proves the unique- 
ness of J. 



[9 
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